Display screen or portion thereof with icon



FIG. 1 is a front view of a display screen or portion thereof with icon, showing our new design in accordance with a first embodiment; and,

FIG. 2 is a front view of a display screen or portion thereof with icon, showing our new design in accordance with a second embodiment.

The broken lines showing the display screen or portion thereof and portions of the icon form no part of the claimed design. 

CLAIM The ornamental design for display screen or portion thereof with icon, as shown and described. 